The Augmentation Problem: Hard To Balance!